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BACKGROUND OF THE INVENTION 

10 Field of the Invention 

The present invention relates generally to SCSI 
host adapters, and in particular to accessing an 
expanded SCB array associated with a SCSI host adapter. 

15 Description of Related Art 

Prior art parallel SCSI host adapters have 
utilized a hardware I/O control block array to store 
hardware I/O control blocks, e.g., a sequencer control 
block (SCB) array to store SCBs . A driver executing on 

2 0 a host system constructed each SCB. The driver 

constructed the SCB and placed all the information in 
the SCB that was required by the host adapter to 
deliver a command to a SCSI target and to execute that 
command. 

2 5 The SCB included , a .storage .site location in the 

SCB array for the SCB.' When the storage site location 
was loaded in a SCB array pointer register in the host 
adapter, the storage site for the SCB in the SCB array 
was addressed. The SCB also included a command block 

30 (CDB) that was delivered by the host adapter to the 

SCSI target. See for example, commonly assigned U.S. 
Patent No. 5,659,690 entitled " Programmably 
Configurable Host Adapter Integrated Circuit including 
a RISC Processor, " of Craig A. Stuber et al . issued on 

35 August 19, 1997, which is incorporated wherein by 

reference in its entirety. See also, commonly assigned 
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U.S. Patent No. 5,625,800 entitled "A Sequencer Control 
Block Array External To A Host Adapter Integrated 
Circuit" of Michael D. Brayton et al . issued on 
April 29, 1997, and U.S. Patent No. 5,564,023 entitled 
5 "Method for Accessing A Sequencer Control Block By A 
Host Adapter Integrated Circuit" of B. Arlen Young 
issued on October 8, 1996, each of which is 
incorporated herein by reference in its entirety. 

Upon construction of the SCB by the driver, the 
10 SCB was transferred from the host system to the host 

adapter. Various techniques for transferring SCBs from 
a host system to a host adapter are known. 

The prior art SCB array had 255 storage sites 
available. In particular, one byte was available for 
15 specifying an address of a storage location for a SCB 

within the SCB array. This limited the total number of 
storage sites to 256, but one storage address was 
required for an invalid address , and consequently 
only 255 storage sites in the SCB array had valid 
2 0 addresses . 

Mjj For tagged queuing, the tag delivered to a tagged 

2 queuing SCSI target had a value equal to the number of 

p the SCB array site containing the SCB for that SCSI 

^ target. At any given time, there can be a large number 

2 5 of SCBs in the SCB array for which commands have been 

delivered' to the tagged queuing SCSI target. 

When the tagged queuing SCSI target reconnected to 
the host adapter, the tagged queuing SCSI target 
returned the tag to identify the SCB that contained the 

3 0 command for which the target was reconnecting. The 

host adapter sequencer and/or hardware circuits used 
the tag, without modification, to identify the 
corresponding SCB in the SCB array. In particular, 
upon receiving the tag from the reconnecting target, 
35 the tag was simply loaded into the host adapter SCB 

array pointer register to access the appropriate SCB. 
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Unfortunately, the tag used in SCSI tagged queuing 
is limited to one byte in size except for Packetized 
SCSI. As SCSI command queue depths become greater in 
SCSI disk drives, and the SCSI disk drives do a better 
job of sorting commands within their queues, 
performance could be improved by delivering more 
commands to the disk drives. Also, a SCSI protocol 
enhancement, called Extended Addressing, enables the 
quadrupling of the number of SCSI targets on a single 
SCSI bus from 15 to 63. 

The one byte limitation on the tag used in SCSI 
tagged queuing for non-Packetized SCSI limits the use 
of greater command depth, because the one byte tag size 
limits the number of SCB storage locations that can be 
addressed using only the tag returned by a reconnecting 
SCSI target. Hence, the ability to address, only 255 
storage sites will become a limiting factor in SCSI 
performance for non-Packetized SCSI operations. 

SUMMARY OF THE INVENTION 

A paged hardware I/O command block array in a SCSI 
host adapter system alleviates the problems with the 
prior art array. In particular, with a paged hardware 
I/O command block array, all SCSI target addresses can 
be supported at the same time. There is no restriction 
on how a SCSI bus is populated with target devices. A 
maximum number of commands can be queued for any of the 
SCSI target devices. No portion of the paged array of 
this invention is allocated to a particular SCSI target 
to the exclusion of other SCSI target devices. 

In one embodiment, no special hardware assistance 
is required to access a hardware I/O control block by a 
reconnecting target" device . An on-chip processor of 
the parallel SCSI host adapter performs a search for 
the appropriate hardware I/O control block in the paged 
hardware I/O command block array. In addition, no 
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lookup tables are required by the on-chip processor to 
convert a tag from the reconnecting target device to a 
storage site for the corresponding hardware I/O command 
block in the paged hardware I/O command block array. 
5 Finally, very little time is required by the on-chip 
processor to locate the storage site using the tag. 

In one embodiment of the present invention, a 
method for accessing hardware I/O control blocks, which 
are stored in an hardware I/O control block array, by a 
10 parallel SCSI host adapter addresses one page in a 

plurality of pages of the hardware I/O control block 
array for the parallel SCSI host adapter using a first 
portion of' a hardware I/O control block array pointer 
£3 in the parallel. SCSI host adapter. The one page 

qj 15 includes a plurality of storage sites for hardware I/O 

y control blocks. A hardware I/O control block stored in 

fjf the one page is addressed using a second portion of the 

WOT 

yj hardware I/O control block array pointer in the 

^ parallel SCSI host adapter. Addressing the hardware 

Q 20 I/O control block stored in the one page includes using 

Yl a tag supplied by a reconnecting SCSI target as the 

y, second portion. 

G In this method, a reconnecting target address is 

stored by the parallel SCSI host adapter. The parallel 

25 SCSI host adapter, then compares a target address stored 
in the hardware I/O control block with the reconnecting 
target address. The parallel SCSI host adapter uses 
the hardware I/O control block upon the target address 
stored in the hardware I/O control block and the 

30 reconnecting target address being equal. 

However, if the target address stored in the 
hardware I/O control block and the reconnecting target 
address are not equal, the parallel SCSI host adapter 
changes the first portion of the hardware I/O control 

35 block array pointer. The host adapter addresses 

another page in the plurality of pages of the hardware 
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I/O control block array using the first portion of the 
hardware I/O control block array pointer in the 
parallel SCSI host adapter. The another page also 
includes a plurality of storage sites for hardware I/O 
5 control blocks . 

The parallel SCSI host adapter addresses a 
hardware I/O control block stored in the another page 
using the second portion of the hardware I/O control 
block array pointer in the parallel SCSI host adapter. 
10 Again, the parallel SCSI host adapter compares a target . 
address stored in the hardware I/O control block stored 
in the another page with the reconnecting target 
address. The, host adapter; uses the hardware I/O 
O control block stored in the another page upon the 

II 15 target address stored in the hardware I/O control block 

Si stored in the another page and the reconnecting target 

i¥ address being equal . 

hj Hence, a method for accessing hardware I/O control 

^ blocks, which are stored in a hardware I/O control 

a 

rj 20 block array, by a parallel SCSI host adapter, includes 

^ni storing hardware I/O control blocks for targets on a 

SCSI bus in a paged hardware I/O control block array. 
One hardware I/O control block in the paged hardware 
I/O control block array is addressed, i.e., accessed, 

2 5 by a hardware. I/O control block array pointer. The 
hardware I/O control block array pointer includes a 
page identifier and a storage site identifier. 

The page identifier is configured to identify a 
page in the paged hardware I/O control block array so 

3 0 that the paged hardware I/O. control block array pointer 
addresses one hardware I/O control block page in the 
array. A tag from a reconnecting target is loaded into 
the storage site identifier of the paged hardware I/O 
control block array pointer. 

35 In one embodiment of the present invention, a 

system includes a parallel SCSI host adapter that in 
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turn includes a sequencer and a paged hardware I/O 
control block array pointer coupled to the sequencer. 
The system also includes a memory coupled to the paged 
hardware I/O control block array pointer, and including 
5 a paged hardware I/O control block array. The paged 
hardware I/O control block array includes a plurality 
of pages going from a lowest page to a highest page. 
Each of the plurality of pages further includes a 
plurality of hardware I/O control block storage sites. 
10 A number of the hardware I/O control block storage 

sites in the plurality of control block storage sites 
on at least one of the plurality of pages is equal to a 
number of unique tag values that , can be returned by a 

O tagged queue SCSI target reconnecting to the parallel 

15 SCSI host adapter. In one embodiment, the memory is 

%j external to the parallel SCSI host adapter and in 

{*f another embodiment, the memory is internal to the 

[ s "l parallel SCSI host adapter. 

O In yet another embodiment of this invention, a 

n 20 memory includes: 

HI an expanded SCSI control block array for a 

parallel SCSI host adapter, the expanded SCSI 
Q control block array comprising: 

^ a plurality of pages going from a lowest page 

2 5 to a highest page, wherein each page further 

comprises : 

a plurality of SCSI control block 
storage sites, 

wherein a number of SCSI control block 
30 storage sites in the plurality of SCSI 

control block storage sites on at least one 
of the plurality of pages is equal to a 
number of unique tag values that can be 
returned by a tagged queue SCSI target 
35 reconnecting to the parallel SCSI host 

adapter. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a block diagram that includes a paged 
hardware I/O control block array according to one 
embodiment of the present invention. 

Fig. 2 is a process flow diagram for selecting one 
storage site in the paged hardware I/O control block 
array of Fig. 1 upon reconnection by a SCSI target 
device according to one embodiment of the present 
invention . 

Fig. 3 is an illustration of one embodiment of a 
circuit for implementing the process of Fig. 2. 

Figs.... 4A to 4D illustrate alternative approaches 
for using the paged hardware I/O control block array of 
Fig. 1. 

In the drawings and the following detailed 
description, elements with the same reference numeral 
are the same element. Also, the first digit of a 
reference numeral for an element indicates the first 
drawing in which that element appeared. 

DETAILED DESCRIPTION 

According to the principles of this invention, a 
size of an expanded SCB array 110 for a parallel SCSI 
host adapter 100 is increased so, that the size of 
expanded SCB array 110 no longer limits the number of 
commands that can be queued to 255 commands. Herein, a 
SCB is an example of a hardware I/O control block. In 
this embodiment, expanded SCB array 110 is a memory 
array that is partitioned into a plurality of 
pages 111_0 to 111__N. Each page, in one embodiment, 
includes a number of storage sites equal to a maximum 
number of commands that can be stored for a target on 
SCSI bus 180. 

In general, each page in plurality of pages 111_0 
to 111_N includes a plurality of SCB storage sites. In 



one embodiment, the size of the tag returned by a 
tagged queuing SCSI target, e.g., SCSI target 170, 
determines the number of storage sites on a page. 
Consequently, unlike the prior art, the maximum number 
5 of commands that can be queued for a tagged queuing 
SCSI target is no longer limited by the tag size. 

For the current SCSI tagged queuing, the tag is 
one byte, and so each of plurality of pages 111_0 
to 111_N has two hundred fifty-six storage sites. 

10 However, on page 111_N, only two hundred fifty-five 
sites are used. The last site on the last page is 
reserved for use as an invalid pointer. 

If the size, of the tag" should be increased, the 
principles of this invention are still directly 

15 applicable, i.e., the principles of this invention can 
be implemented for the Packetized SCSI protocol that 
uses a two-byte tag. Accordingly, the reference to a 
particular number of pages in expanded SCB array 110 
and the reference to a particular number of storage 

20 sites on a page in expanded SCB array 110 are 

illustrative only and are not intended to limit the 
invention to the particular numbers used herein. 

According to the principles of this invention, tag 
values for a given target must be unique, i.e., two 

25 SCBs with the same tag value cannot be queued for a 
given target 17 0 in expanded SCB array 110. As 
explained more completely below, a tag value is an 
identifier for a storage site on a page of array 110. 
However, SCBs having the same tag value can be queued 

30 for different targets in expanded SCB array 110. 

Similarly, two or more SCBs for a given target can be 
stored in expanded SCB array 110 so long as each SCB 
for the given target has a unique tag value . 

Method 200 is used by host adapter 100 to find the 

3 5 SCB in expanded SCB array 110 for a reconnecting tagged 
queuing SCSI target 170 in a plurality of SCSI 
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targets 190. The operations included in method 200 are 
only those necessary for understanding the present 
invention. Those of skill in the art will appreciate 
that, in one embodiment, at least a portion of 
5 method 200 is included within firmware executed by the 
host adapter processor, which in this example is a RISC 
sequencer 150. The parts of method 200 included in the 
firmware depend on whether parts of method 2 00 are 
performed by automated hardware in host adapter 100. 
10 The particular combination of firmware and hardware 

used to implement method 200 is not essential to this 
invention, and typically depends on performance and 
cost requirements . 
□ Upon start of method 200, get target address 

'% 15 operation 201 is performed by host adapter 100 in SCSI 

%J phase RESELECTION for reconnecting target 170. 

lif Reconnecting target 170 provides an address, sometimes 

jhj referred to as identification (ID) of target 170 in 

S SCSI phase RESELECTION, which is referred to as the 

g 20 reconnecting target address. Host adapter 100 stores 

IH the reconnecting target address. Upon receipt and 

rT storage of the reconnecting target address,. 

O operation 201 transfers to get target tag 

^ operation 202. 

25 In get target tag operation 202, host adapter 100 

receives the tag for which target 170 is reconnecting 
in SCSI phase MESSAGE IN for non-Packet ized SCSI 
Protocol. As is known to those of skill in the art, 
for the Packetized SCSI Protocol, the tag is received - 
30 in a L__Q information packet during a data phase. Upon 
receipt of the tag, get target tag operation 2 02 is 
complete and processing transfers to load low portion 
operation 203. 

In load low portion operation 203, the tag is 
35 loaded into low portion 153 of SCB array pointer 151. 
Low portion 153 is sometimes referred to as a storage 
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site identifier. In one embodiment, sequencer 150 
loads the tag into low portion 153, and in another 
embodiment, the tag is automatically loaded by host 
adapter hardware into low portion 153 . Load low 
portion operation 203 transfers processing to 
initialize page identifier, operation 204. . 

Initialize page identifier operation 204 
initializes a page identifier to a predetermined value, 
which in one embodiment is the page number of the low 
page of expanded SCB array 110. Operation 204 
transfers to load high portion operation 2 05 that in 
turn loads the page identifier into high portion 152 of 
SCB array pointer 151 . . : High portion 152 is sometimes 
called page identifier 152. SCB array pointer 151 is 
an example of a paged hardware I/O control block array 
pointer. Load high portion operation 2 05 transfers to 
correct SCB check operation 206. 

In correct SCB check operation 206, host 
adapter 100 reads the stored target address from the 
SCB addressed by SCB array pointer 151,. and compares 
the stored target address with the stored reconnecting 
target address. If the two addresses are the same, the 
SCB addressed by SCB array pointer 151 is the SCB for 
the reconnecting tagged queue target 170, and check 
operation .20.6 ... transfers to continue operation 207. 

However, if the two addresses are not the same, 
the SCB addressed by SCB array pointer 151 is not the 
SCB for the reconnecting tagged queue target 170, and 
check operation 2 06 transfers to change page identifier 
operation 208. 

In change page identifier operation 208, the value 
of the page identifier in high portion 152 is changed. 
If the page identifier was initialized to low 
page 111_0 in operation 204, the page identifier is 
incremented. Conversely, if the page identifier was 
initialized to high page 111_N in operation 204, the 
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page identifier is decremented. Operation 208 
transfers to load high pointer operation 2 05 that in 
turn loads the new page identifier in high portion 152 
of SCB array pointer 151. Operations 208, 205, and 206 
are repeated until the correct SCB for the reconnecting 
target is found in check operation 206. 

Operations 204, 205, and 208 are illustrative only 
and are not intended to limit the invention to the 
particular embodiment described. For example, if high 
portion 152 of SCB array pointer 151 is implemented as 
a counter, initially, operations 204 and 205 are 
resetting the counter to either a minimum or a maximum 
value. If the addresses do not match in check 
operation 2 06, operations 2 08 and 2 05 are changing the 
value of the counter. Since the counter is high 
portion 152 of SCB array pointer 151, there is no need 
to load the value into high portion 152 in this 
embodiment . 

For example, Fig. 3 is a high-level block diagram 
of one embodiment of a circuit configuration 300 in 
host adapter 100 that implements method 200. 
Alternatively, method 200 is implemented by 
instructions executed by sequencer 150. While expanded 
SCB array 110 is illustrated as being external to host 
adapter 1,00 in Fig. 1, this is illustrative only and is 
not intended to limit the invention to this embodiment. 
SCB array 100 also may be internal to host adapter 100. 
hen a SCSI phase RESELECTyON for reconnecting 

172, for example, is indicated on SCSI bus 180, 
ive signal is driven on/line 301 to a clock 
terminal CLK of register 302 7 In response to the 
signal going active on terminal CILK, register 3 02 
drives an active, signal on ^output terminal Q, which in 
turn results in an active ysignal (i) on a load 
terminal LD of reconnecting target address register 3 05 
that in turn loads regis/cer 3 02, and (ii) on an enable 
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llUS , — b&e— signal go ing a rf-ivr rvn .^tip 101 i^nl I U 

he loading of the target ID oja^SCSI data bus 180A 
iAto reconnecting target address register 3 05 that is 
also connected to a first^imput of a comparator 3 08. 
Hence, get target opej^tion 2 01 is performed and the 
** s *r*rm** ^ r^ r- g^t^Tf) i a fftnrftH in reg jLfi-t=* =! - r IflH - — 

After being enabled, decoder 3 03 determines when 
10 the tag is available on SCSI bus 180 and generates an 
active signal on line 304 at the appropriate time. 
Prior art host adapters included circuitry to capture 
the tag on SCSI bus 180 for both- non-Packetized and 
Packetized SCSI Protocols. Accordingly, this circuitry 
15 is modified to be responsive to the enable signal and 
to provide the signal on line 3 04 to create 
decoder 3 03 . 

frre— active ui ' j i ial o n - line/ - 304 — i-a — applied to a > 

terminal of a counter 3,52 that is high 
ion 152 of SCB array politer 151, and to a load 
terminal of a register 353 Ahat is low portion 153 of 
SCB array pointer 151. In response to the rising edge 
on the load terminal, thee tag on SCSI bus 180 is loaded 
into low portion 152 oy SCB array pointer 151, and so 
25 operations 2.02 and 203rare complete. The active signal 
on line 304 also is $£>plied to a clear terminal of 
register 302, with af delay if necessary, so that the 
ferrcuitrv is ready -r^e^e—fefae^ next targe t ■^^&e±^ctlr&m — . 
The active signal on the reset terminal of 
30 counter 352 resets counter 352, which initializes the 
page identifier. Thus, initialize page identifier 
operation 2 04 also is completed. In this example, when 
counter 352 is initialized, high portion 152 of SCB 
array pointer 151 is loaded and so operation 205 also 
35 is completed. 
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:Q'f outpuL biyiialfal f rom register B 53 ana ^ 

roster 3 52 are used to address the SCB at the SCB 

site specified by ther value in register 353 on 
page zero 111_0 in extended SCB array 110. The SCSI 
5 target address stored in the addressed SCB in page 
zero 111__0 is a first/ input signal to comparator 308 
and a second input ^signal to comparator 3 08 is the 
■jp ecumie c Liiiu Lcn ?€fe£-^ address^ in rQn i Gtojp -^tTS^ 

If the two input SCSI target addresses are equal, 
10 comparator 308 drives an active signal on a first 

output line 3 09 , and otherwise an active signal on a 
second output line 3 07. Hence, comparator 3 08 performs 
correct SCB check operation* 2 06..;: 

If the addresses are not equal, counter 3 52 is. 
15 incremented by the active signal on line 307. The 
incrementing of counter 352 is effectively 
operations 208 and 205. Hence, circuit 300 performs 
method 200 of this invention. 

Qk important — aspect — nf fhj g^invent ion Ls^ XJae > 

.location of SCB storage sites in extptfded SCB 
array 110 by paged host adapter drive?? / 120 (Fig. 1) 
that executes on CPU 121. As an e^mple, assume that 
paged host adapter driver 12 0 hare allocated three SCBs 
with the same tag, e.g., a t&g of 8Fh (Fig. 4A) , to 
25 page zero 111_0 for targej/one 170, to page one 111_1 
for target four 171, anzT to page two 111_2 for target 
seven 172. Note tha^r in Fig. 4A the decimal value of 

-fc-he — fe-ag-^ — e.g.; — 143 , is trs-ed- 

Hence, in this example, each of SCB sites 143 in 
3 0 pages 111_0 to 111_2 contains an SCB for the target 

indicated. Assume that the SCB for target 4 completes 
execution first, and so SCB storage site 8Fh on page 
one 111_1 is available for use. This is indicated in 
Fig. 4B by adding Done to the site, which indicates 
35 that the site still contains a valid SCB, but so far as 
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paged host adapter driver 12 0 is concerned the storage 
site is available for use. 

Hence, when another SCB storage site is needed, 
paged host adapter driver 120 could use site 8fh on 
page three 111_3 so long as the target specified by the 
SCB was not any one of target one 17 0 and target 
seven 172 . 

As an example, assume that the new SCB is for 
target thirteen 173 and so paged host adapter 
driver 12 0 allocates site 8Fh on page three 111_3 and 
the SCB is loaded into that site (Fig. 4C) . When 
target thirteen 173 reconnects, host adapter 100, using 
method 2 00, first addresses site-: 8Fh on page 
zero 111_0, and compares the target addresses. Since 
there is. not a match, the page is incremented to page 
one 111_1, and the target addresses compared again. 
Since there is not a match, these operations are 
repeated until page three 111_3 is reached and there is 
a match.. Hence, method 2 00 works when other than the 
first available SCB site is allocated for a new SCB. 
However, note that better performance would have been 
obtained, if driver 120 had used site 8Fh on page 
one 111_1. 

However, assume that after the SCB for target 
four 171 was completed as illustrated in Fig. 4B, the 
new SCB was not for target thirteen 173 and instead was 
for target four 171 and driver 120 used site 8Fh on 
page three 111_3 instead of site 8Fh on page onelll_l 
as illustrated in Figure 4D. In this case, when target 
four 171 reconnects, host adapter 100, using 
method 200, first addresses site 8Fh on page 
zero 111_0, and compares the target addresses. Since 
there is not a match, the page is incremented to page 
one 111_1, and the target addresses compared again. 
This time there is a match with the relic SCB stored on 
page one 111__1. Hence, host adapter 100 would use the 
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relic SCB on page one 111_1 instead of the correct SCB 
on page three 111_3. To avoid this error, paged host 
adapter driver 120 must always re-allocate the first 
available SCB array storage site within the lowest page 
5 number. This assures that the correct SCB is always 
addressed for a reconnecting target and that the time 
to scan across pages for the SCB is minimized. 

In one embodiment, paged host adapter driver 12 0 
maintains a list of available storage sites for each 
10 page of expanded SCB array 110. Paged host adapter 
driver 120 selects the first available site on the 
first page and then determines if for the specified 
target the first .available site :is unique. In one 
p embodiment, paged host adapter driver 12 0 includes a 

!~ 15 list that contains the sites used by a particular 

Sj target. If the first available site is not included in 

HJ the list driver 120 uses that site. In particular, 

iTf driver 12 0 loads a page number and a storage site into 

□ a SCB that is subsequently transferred by host 

L, 20 adapter 100 to the appropriate location in array 110. 

m The particular method used by driver 12 0 to manage 

selection of storage sites in array 110 is not 
essential to this invention so long as driver 120 
selects the first available unique site for a 
25 particular target. 

With expanded SCB array 110, all SCSI target 
addresses can be supported at the same time. There is 
no restriction on how SCSI bus 180 is populated with 
target devices. No portion of array 110 is allocated 
30 to a particular SCSI target to the exclusion of other 

SCSI target devices. No special hardware assistance is 
required to access a SCB by a reconnecting target 
device. Sequencer 150 performs the search. In 
addition, no lookup tables are required to convert the 
35 tag from the reconnecting target device to a storage 
site for the corresponding SCB. Finally, very little 
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time is required to locate the storage site using the 
tag as described above . 

The embodiments of the present invention described 
herein are illustrative only, and are not intended to 
5 limit the invention to the particular embodiments. 
Hence, in view of this disclosure, those of skill in 
the art can implement a SCSI host adapter system with a 
paged hardware I/O control block array in a wide 
variety of configurations and in a wide variety of SCSI 
10 initiators. 
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